package com.bjpowerrnode.javase.array;
/*
数组元素的查找有两种方式：
    第一种：一个挨着一个的找，直到找打为止。
    第二种：二分法查找，效率较高。
 */
public class ArraySearch {
    public static void main(String[] args) {
        //这个例子演示第一种方式
        int[] array = {4,5,6,87,8};

        /*//需求：找出87的下标，如果没有则返回-1
        for (int i = 0; i < array.length; i++) {
            if (array[i] == 87){
                System.out.println("87元素的下标是：" + i);
                return;
            }
        }
        System.out.println("87不存在！");*/
        //传递数组和待查找的元素
        //返回下标，如果找不到返回-1
        int index = arraySearch(array,87);
        System.out.println(index == -1 ? "该元素不存在" : "该元素下标是：" + index);
    }

    public static int arraySearch(int[] array, int i) {//返回第一个元素的下表
        for (int j = 0; j < array.length; j++) {
            if(array[j] == i){
                return j;
            }
        }
        return -1;
    }
}
